Verkkoteoria eli graafiteoria on matematiikan osa-alue, joka tutkii kohteiden välisten suhteiden esittämiseen käytettäviä matemaattisia malleja eli verkkoja[1]. Verkot koostuvat solmuista ja niitä yhdistävistä linkeistä, jotka voivat olla suunnattuja tai suuntaamattomia. Verkkoteoriaa voidaan soveltaa monilla eri tieteenaloilla[2], kuten fysiikassa[3], biologiassa[4], sosiologiassa[5].
Suomen kielessä verkkoteorian perustermistö ei ole kovin vakiintunutta, sillä aihetta käsitteleviä suomenkielisiä kirjoja on julkaistu niukasti. Yksi harvoista suomenkielisistä verkkoja käsittelevistä kirjoista on Kimmo Pietiläisen suomentama teos.[6]
Verkkoteoriaa hyödyntävää poikkitieteellistä tutkimusalaa kutsutaan verkostotieteeksi, siinä missä verkkoteoria yleisesti mielletään matematiikan ja teoreettisen tietojenkäsittelytieteen osa-alueeksi. Pohjimmiltaan verkko on verkkoteorian määrittämä solmujen ja niitä yhdistävien linkkien kokonaisuus. Verkko kuvaa verkostomaisen rakenteen neutraalisti riippumatta sen sisällöstä ja tulkinnasta ja esittää, mitä reittejä verkossa eri solmujen välillä on. Verkkoteorian keskeisiin tutkimusongelmiin kuuluvat mm. yhtenäisyys, laajentuvuus, väritettävyys ja satunnaisverkkojen analyysi.